Warning:
JavaScript is turned OFF. None of the links on this page will work until it is reactivated.
If you need help turning JavaScript On, click here.
This Concept Map, created with IHMC CmapTools, has information related to: 03ExternalSorting, q merge_runs (degree of merging) ???? For each merge_run, Sort phase divides input file into m sort_runs, m sort_runs ???? For each sort_run, For each sort_run ???? read k blocks, merge the files ???? write the result to a new temp file, For each merge_run ???? update temp files count j, Merge phase computes p passes, p passes ???? For each pass, For each merge_run ???? read k-1 temp files, For each pass calculate q merge_runs (degree of merging), read k-1 temp files ???? merge the files, Sort phase followed by Merge phase, read k blocks ???? sort k blocks, sort k blocks ???? write them in a temp file
